Daisy chains with four generators
نویسندگان
چکیده
For many positive odd integers n, whether prime or not, the set Un of units of Zn contains members t, u, v and w, say with respective orders τ , ψ, ω and π, such that we can write Un as the direct product Un = 〈t〉 × 〈u〉 × 〈v〉 × 〈w〉. Each element of Un can then be written in the form tuvw where 0 ≤ h < τ , 0 ≤ i < ψ, 0 ≤ j < ω and 0 ≤ k < π. We can then often use the structure of 〈t〉 × 〈u〉 × 〈v〉 × 〈w〉 to arrange the τψωπ elements of Un in a daisy chain, i.e. in a circular arrangement such that, as we proceed once round the chain in either direction, the set of differences between each member and the preceding one is itself the set Un. We describe daisy chains based on such 4-factor decompositions as daisy chains with four generators. We study the existence of such arrangements, and we note their relationships with the previously studied daisy chains with three generators. The smallest prime values n for which daisy chains with four generators exist are 571 and 1051.
منابع مشابه
Daisy chains with three generators
For many positive odd integers n, whether prime, prime power or composite, the set Un of units of Zn contains members u, v and w, say with respective orders ψ, ω and π, such that we can write Un as the direct product Un = 〈u〉 × 〈v〉 × 〈w〉. Each element of Un can then be written in the form uvw where 0 ≤ i ≤ ψ − 1, 0 ≤ j ≤ ω− 1 and 0 ≤ k ≤ π− 1. We can then often use the structure of 〈u〉×〈v〉×〈w〉 ...
متن کاملA Hybrid Dynamic Programming for Inventory Routing Problem in Collaborative Reverse Supply Chains
Inventory routing problems arise as simultaneous decisions in inventory and routing optimization. In the present study, vendor managed inventory is proposed as a collaborative model for reverse supply chains and the optimization problem is modeled in terms of an inventory routing problem. The studied reverse supply chains include several return generators and recovery centers and one collection...
متن کاملDaisy chains - a fruitful combinatorial concept
“Daisy, Daisy, give me your answer, do!” [10] For any positive integer n, the units of Zn are those elements of Zn \ {0} that are coprime with n. The number of units in Zn is given by Euler’s totient function φ(n). If n is odd, a daisy chain for the units of Zn is obtained by arranging the units of Zn on a circle in some order [a1, a2, . . . , aφ(n)] such that the set of differences bi = ai+1 −...
متن کاملDynamic covalent templated-synthesis of [c2]daisy chains.
A couple of [c2]daisy chains have been assembled in each case from four components in quantitative yields at room temperature in acetonitrile as a result of the self-templated clippings of their [24]crown-8 rings by reversible imine bond formation around secondary dialkylammonium recognition sites in their stalks.
متن کاملModeling for Integration of Divisible Load Theory and Markov Chains
In this paper the equivalence between various divisible load-scheduling policies and continuous time Markov chains is demonstrated. The problem is to show optimal divisible load schedules for various network topologies have Markov chain analogs. This paper is a continuation of our initial short paper [1] that introduced this unification between divisible load theory and Markov chain models for ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 49 شماره
صفحات -
تاریخ انتشار 2011